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Abstract 

In 1982, Beutelspacher and Brestovansky proved that for every 
integer m > 3, the 2-color Rado number of the equation 

xi + x 2 H h as m _i = x m 

is m 2 — m — 1. In 2008, Schaal and Vestal proved that, for every 
m > 6, the 2-color Rado number of 

Zl + X2 + ■ ■ ■ + x m -i = 2x m 

is f"^" 1 \ 11 ■ Here we prove that, for every integer a > 3 and 
every m > 2a 2 (a — 2), the 2-color Rado number of 

ii+iH h Km-l = ai m 

1. Introduction 

A special case of the work of Richard Rado [4] is that for every integer 
m > 3 and all positive integers a\ , . . . , a m there exists a smallest positive 
integer n with the following property: for every coloring of the elements 
of the set [n] = {1, . . . , n} with two colors, there exists a solution of the 
equation 

a\X\ + a 2 x 2 H h a m -i%m-i = a m x m 

using elements of [n] that are all colored the same. (Such a solution is called 
monochromatic.) The integer n is called the 2-color Rado number of the 
equation. 

In 1982, Beutelspacher and Brestovansky [1] proved that for every m > 
3, the 2-color Rado number of 



Xi+X 2 ~\ h aftn-l = x m 



is to 2 — to — 1. Since then, Rado numbers for a number of variations of this 
equation have also been determined. For example, in 2008 Guo and Sun 
[2] solved the problem for the equation 

aiXi + a 2 x 2 + • • • + a m -\X m -i = x m , 

for all positive integers oi, . . . , a m ~\. They proved (confirming a conjecture 
of Hopkins and Schaal [3]) that the 2-color Rado number is aw 2 + w — a, 
where a = min{ai, . . . , a m _i} and w = a\ + ■ ■ ■ + a m -\. In the same year, 
Schaal and Vestal [5] dealt with the equation 

Xi+x 2 -\ h x m -i = 2x m . 

They proved, in particular, that for every m > 6, the 2-color Rado number 
is \ !!1 Tf^ r 12 ^-]! ■ Our purpose in the present paper is to obtain an analogue 
of this result for all larger values of the coefficient on x m . We prove the 
following result. 

Theorem. For every integer a > 3 and every to > 2a 2 (a — 2), the 2-color 
Rado number of the equation 

Xi +x 2 -\ h x m _i = ax m 

Notation. We will denote \ m j^-~X\ by C(m,a), and we will denote 

the equation indicated in the statement of the theorem by L(to, a). 

To prove our theorem, we fix a > 3 and to > 2a 2 (a — 2) and show 
first, in Section 2, that C(to, a) is a lower bound for the Rado number, i.e., 
there exists a 2-coloring of [C(to, a) — 1] that admits no monochromatic 
solution of L(to, a). Then, in the remaining sections, we show that C(to, a) 
is an upper bound for the Rado number, i.e., every 2-coloring of [C(m, a)] 
admits a monochromatic solution of L(m, a). 

Notation. In working with a fixed 2-coloring of a set, we will use the 
colors red and blue, and we will denote by R and B, respectively, the sets 
of elements colored red and blue. 

2. Lower bounds, and some results for dealing with upper bounds 

Proposition 1. For every a > 3 and every to > 2a 2 (a — 2), the 2-color 
Rado number of L(m, a) is at least C(m, a). 
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Proof. We have m > 18, so the Rado number exists. We must show that 
there exists a 2-coloring of [C(m,a] — 1] that yields no monochromatic 
solution of L(m, a). We use the same coloring that Schaal and Vestal used 
in [5] to establish their lower bounds, but in our less specific situation it 
is easier to work directly from the meaning of C(m, a) than from algebraic 
expressions for the ceiling function, as Schaal and Vestal did. We will use 
the fact that, for every real number r, 

r > \r] - 1. 

We 2-color [C(m, a) — 1] by coloring all the elements of [f 12 ^] — 1] red 
and all remaining elements blue. For any red elements X\,X2, ■ ■ ■ ,x m we 
have 

m — 1 



x\ j h Xm-l > m - 1 



1 — <Em 5 



so there are no red solutions of L(m, a). For any blue elements x\, X2, ■ ■ ■ , x r , 
we have 



■cH h x m -i m 



m — 1 



> C(to, a) — 1 > x Ti 



so there are no blue solutions either. □ 



In considering upper bounds, we will often need to exhibit solutions of 
L(m, a) in [C(m, a)]. To do this we will need to know that certain numbers 
are less than or equal to C(m, a). 

Lemma 1. The numbers 2m — 4, m — 1, and a + 1 are each less than or 
equal to C(m, a). If a > 4, then 2m < C(m, a). 

Proof. To show that 2m — 4 < C(m, a), it will suffice to show that 

{m-lf n 

■i > 2m - 4. 

This is equivalent to 

m > ( 2 - — ] a 2 + 2 - — , 
\ m J m 

and is therefore clear when a > 4, because then m > 2a 2 (a — 2) > 2a 2 + 2 
(and we can replace 2m — 4 by 2m). When a = 3 the displayed inequality 
becomes m > 20 — — , and is true because m > 18. 

Since 2m — 4 > m — 1 when m > 3, we have m — 1 < C(m, a). It follows 
from our assumption on the size of m that m — 1 > a + 1, and therefore 
a + 1 < C(m,a). □ 
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In their treatment of upper bounds in [5] , Schaal and Vestal proceeded 
by fixing the coloring of the element 1 and considering the two possibilities 
for the coloring of the element 2. In dealing with a > 3, we find it convenient 
to fix the coloring of the element a — 2 and consider the two options for the 
coloring of a — 1. 

Convention. In dealing with 2-colorings of [C(m, a)] in the following sec- 
tions, we will assume without loss of generality that a — 2 G R. 

3. Monochromatic solutions when a — 1 € B 

In this and the following sections , it will be convenient to have a com- 
pact notation for indicating solutions of L(m,a). 

Notation. If ni, . . . ,n k are nonnegative integers whose sum is to, and 
d\,...,dk are elements of [C(m, a)] such that we obtain a true equation 
from L(m, a) by substituting d\ for the first m variables, d 2 for the next 
n 2 variables, and so on, then we denote this true equation by 

[m ->• di, n 2 -> d 2 ; • • • ; n k -> d k }. 

For example, the true instance 

a + a + ■ ■ ■ + a = a(m — 1) (1) 
of L(m, a) will be denoted by 

[to — 1 — > a; 1 — > to — 1]. 

Suppose now that we have a 2-coloring of [C(m, a)] that yields no 
monochromatic solution of L(m, a). We seek a contradiction. We will pro- 
ceed by noting a number of solutions of L(m,a); all the numbers used in 
these solutions will be in [C(to, a)] by Lemma 1. 

Recall that we are assuming that a — 2 e R, and, in this section, that 
a-l&B. 

Lemma 2. We have m — 2 e R and m-3eB. 

Proof. Since a—1 € B and there are no monochromatic solutions of L(m, a) 
in [C(m, a)], the solution 

[m-2->a-l;2->m-2] (2) 
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tells us that m — 2 e R. Likewise, since a — 2 e -R, the solution 

[m - 3 -> a - 2; 3 -> m - 3] (3) 

tells us that m-3eB. □ 

Lemma 3. We have a € R and m — 1 e B. 

Proof. Since a — 1 and to — 3 are in i3, the solution 

[2a ->• a - 1; m - 1 - 2a ->■ a; 1 ->• m - 3] 

tells us that a £ R, and then solution (1) above tells us that to — 1 6 £>. □ 

Now if to is even we obtain the desired contradiction by observing that 
the solution 



m- 2 



„ "i - 2 
a - 2; — > a; 2 m - 2 



(4) 



is red. If to is odd we obtain a contradiction by considering the color of the 
element a + l.lfa+lGB then the blue solution 

m — 1 to — 1 

— >a-l; — >a|l; l4m-l (5) 

yields a contradiction. If a + 1 G R then the red solution 



to— 1 to — 5 , , „ 

— >■ a - 2; — >a; 1 -> a + 1; 2^to-2 



yields a contradiction. 

We have proved the following proposition. 

Proposition 2. If a — 2 6 R then every 2-coloring of [C(m, a)] with 
o-l6B yields a monochromatic solution of L(m, a). 



4. Consequences of assuming a — 1 £ R and no monochromatic 
solutions 



In this section we assume that a — leR and our 2-coloring of [C(to, a)] 
yields no monochromatic solutions of L(m, a). We derive some consequences 
that will be used in the next section. 



Lemma 4. Each of to — 1, to — 2, m — 3 is in B, and a 6 i?. 
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Proof. Since a — 1 and a — 2 are in R, it follows from solutions (2) and (3) 
above that m — 2 and m — 3 are in £?. To conclude the proof, it will suffice, 
by solution (1) above, to show that a E R. But if a E B, then by solution 
(1) we have m — 1 £ R, and then the solution 

[m-2a+l->a-2; 2a-4->o-l; 3^m-l] (6) 

is red, a contradiction. □ 

Lemma 5. We have 1 E R. 

Proof. The solution 

[m - a ->■ 1; a - 2 -> m - 1; 2 ^ m - 2] 
would be blue if 1 were in B. □ 

Lemma 6. We have 2 E R. 

Proof. If a = 3 then 2 is a — 1, which is in _R. So we can assume that a > 4, 
and therefore, by Lemma 1, 2m and all smaller numbers are available in 
[C(m, a)] for use in producing solutions of L(m, a). 
From the solution 

[m — a — > 1 ; a — > m — a] 

we conclude that m — a E B, and from the solution 

[to — 2a + 5 — > a; a — 3 — >• a — 1; a — 3— >• 1; 1 — >• to — a + 2] 

we conclude that to — a + 2 E B. If 2a E B, then from the solution 

[a — 2 ^ to — a; to — a ^ 2; 1 — ^ 2a; 1 ^ to — a + 2] 

we infer that 2 E R. 

For the remainder of the proof we assume that 2a E R and 2 E B and 
seek a contradiction. First, by doubling all the entries in solution (1) we 
conclude that 2 (to — 1) E B. Then from the solution 

[a - 1 -> 2to; to - a -> 2; 1 -)• 2 (to - 1)] 

we deduce that 2to G -R. Using the solution 

[to - 2a ^ 2(a - 1); 2a - 2 -> 2a; 2 -> 2m] 

we see that 2(a — 1) G £>, and then by doubling solution (6) we see that 
2(a - 2) G R. From the solution 

[to - a - 1 ->• 2a; a ->■ 2(a + 1); 1 ->■ 2to] 
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we get 2(a + 1) G B. 

If m is odd we now obtain a contradiction by doubling solution (5) and 
noting that the resulting solution is blue. If m is even then by doubling 
solution (4) we see that 2(m — 2) G £>, and we obtain a contradiction by 
noting that the solution 

[m - a ^ 2; a - 2 ^ 2(m - 1); 2 -> 2(m - 2)] 

is blue. □ 

Lemma 7. If a > 4 then the numbers m — 3, m — 2, m — 1, . . . , 2m — 2 are 
all in B. 

Proof. By Lemma 4, we only need to prove this for m, m + 1, . . . , 2m — 2. 

Since a > 4, we have 2m G [C(m, a)] by Lemma 1. Since 2 £ fi, 
if 2a G i? we can repeat all the steps in the last two paragraphs of the 
proof of Lemma 6, with all the colors reversed, to obtain a contradiction. 
Therefore 2a G R. 

Now consider the number m + k, where < k < m — 2. The solution 

[m - k - 2 ->• a; k + 1 -> 2a; 1 -> m + fe] 
shows that m + k E B. □ 

Lemma 8. The numbers a — 1, a, a + 1, . . . , 2a — 2 are all in R. 

Proof. We only need to prove this for a + 1, a + 2, . . . , 2a — 2. 

Suppose first that a = 3, in which case we only need to show that 4 G i?. 
Since 2m — 6 G [C(m, a)] by Lemma 1 and 

[m - 3 ->■ 2; 3 -> 2m - 6] 

is a solution when a = 3, we have 2m — 6 G B. Since 

[m - 3 -> 4; 2 -> m - 3; 1 -> 2m - 6] 

is also a solution when a = 3, we conclude that 4 G R. 

We now assume that a > 4, so that Lemma 7 applies. We want to show 
that 2a — 2j G i? for all integers j such that 2 < 2j < a — 1, and that 
2a - (2j + 1) G i? for all j such that 3 < 2j + 1 < a - 1. 

For 2a — 2j we consider the solution 

[m - (j + 1) -> 2a - 2j; j + 1 ->■ 2m - 2(j + 1)] 

and need to know that 2m — 2{j + l) G B. This will be true by Lemma 7 if 
2m — 2(j + 1) > m — 3, i.e., if m > 2j — 1. But this inequality holds, since 
2j < a - 1. 



7 



For 2a — (2j + 1) we consider the solution 

[m-(j+2) 2a-(2j + l); j 2m-(2j+5); 1 ->• m-2; 1 2m-2(j+2)] 

and need to know that 2m — (2j + 5) and 2m — (2(j + 2) are in B. This 
will be true if 2m — (2j + 5) > m — 3, i.e., if m > 2j + 2. This inequality 
holds because (2j + 1) < a — 1. □ 

There is one more result that we will need in Section 5. 

Lemma 9. If d is an integer such that a\d and m — 1 < d < 2m — 2, then 
- e B. 



Proof. Write d = m — 1 + k, with < k < m — 1. Then the solution 

[m - 1 - fc ->• 1; fc 2; 1 -1 

a 

shows that - e B. D 



5. Monochromatic solutions when a — I £ R 



In this section we suppose that a — 1 e R and there are no monochro- 
matic solutions of L(m,a) in [C(m,a)}, and we again seek a contradiction. 

We will use the results of Section 4, and we will also need to use algebraic 
expressions for C(m,a). 

Lemma 10. Let m = ua 2 + va + c, where < v, c < a — 1. 

(i) If c = 1 then C(m, a) = (m ~ 1)2 . 

(ii) If c = then C(m, a) = ™*-™+ va . 

(hi) If 2 < c < a - 1 then C(m, a) = >" 2 +(»-^i)"+^-^-"^+^+^ 2 ) 



where t = 



(c-1)(d+1) 



Proof. If c = 1 then a|(m — 1), so the claim is clear from the definition of 
C(m, a). If c = then 



C(m, a) 



since a 2 |m 2 and is the smallest number we can add to m 2 — to to produce 
a multiple of a 2 . 



TO — 1) 


TO 




TO 2 — TO 


to 2 — to + va 


a 


a 




a 2 


a 2 
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If 2 < c < a - 1, then 
C(m,a) = 



UCI + V + 



c-l 



(ua + v + 1) 



so 



C(m, a) = (ua + w) 2 + (ua + v) + (c — l)it + t. 

Replacing ua + v by and u by m ~^f ~ c , and simplifying, we obtain 

the final claim of the lemma. □ 

The three descriptions of C(m, a) in Lemma 1 lead us to consider three 
cases. 

Case 1 : m = 1 (mod a) 



In this case we have £ B, by Lemma 9. Since 1 £ R, we can use 
an idea from [5] and let s be an integer such that s £ JJ, s + 1 £ B, and 
s + 1 < Then + 1) < C(m, a) by Lemma 10, and the solution 

7TI — 1 

m - 1 ->• s + 1; 1 -> — (s + 1) 

a 

of L(m,a) shows that !!1 ^-{s + 1) € R- We now obtain a contradiction by 
noting that the solution 

m— 1 „ . .to— 1 „ m — 1 , 

a ->■ a - 1; a - 1 ->• a; (a - 1) >• s; 2 ->■ (s + 1) 

a a a 

is red. 



Case 2: m = (mod a) 

In this case we have ^ £ B by Lemma 9. We choose an s such that 
s £ R, s + 1 £ B, and s + 1 < — . Noting that 



C(to, a) — 



m — a\ to to 2 — to + va to 2 — am (a — l)m + va 

9 9 9 ' 

a a z a z a z 



a\ m (a — 1)to + fa 



we consider the element 

to — a. . (a — l)m + wa 
a = (s + 1) + ^ < 



so a < C(to, a). Noting that — + 1 £ B by Lemma 9, we see that a £ R 
by considering the solution 

TO TO ■ 

m — a — > s + 1; w — > hi: a — 1 — v —t — ; 1 — > a 

a a 
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of I/(m, a). 

We now obtain a red solution of L(m, a) (and therefore a contradiction) 
by assigning the value a to x m -\ and x m and the value s to (a — 
other variables, and showing that we can assign values in R to the remaining 
^ + a — 3 variables to complete the solution. In fact we will show that we 
can accomplish this by using only values in the set {2a — 4, 2a — 3, 2a — 2}. 
These values are all in R by Lemma 8 and the fact that 2a — 4 > a — 1 
when a > 3. 

The values assigned to the remaining variables must add up to 

(m — a) H — (la — lira + va). 

a a 2 

If we can show that using only the value 2a — 2 yields a sum that is at 
least this large, and using only the value 2a — 4 yields a sum that is at most 
this large, then there is a unique solution that uses values in one of the sets 
{2a - 4, 2a - 3} or {2a - 3, 2a - 2.} 

Since v < a — 1, we can achieve our first objective by showing that 

„x /ra „\ a — 1 . , a — 1 ,, „ . . .. . . 

(2a - 2) ( — + a - 3 > (ra — a) H 5- ((a - l)ra + (a - l)a), 

V a / a a^ 

which simplifies to 

„ „ _ 1 / 1 — a 
2a - 8a + 7 > ra 



a \ a 2 



and this is easily seen to be true for a > 3, since the right-hand side is 
negative. 

Since v > 0, we can achieve our second objective by showing that 

(2a - 4) h a - 3 < (m - a) H 5- ((a - I ra). 

V a J a a z 

But this simplifies to 2a 4 — 9a 3 + 11a 2 < m(a + 1), which is easily verified 
using our assumption that ra > 2a 2 (a — 2). 



Case 3 : m = c (mod a), 2 < c < a — 1 

In this case we have " 1+ °~ c £ B by Lemma 9. Choosing s such that 
s € R, s + 1 £ B, and s + 1 < m+ °~ c , we consider the element 

m — c\ . „ . (c — l)m + c — c 2 — vac + va + ta 2 
(s + 1) + - 2 , 
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where t is as in Lemma 10 and the second term in the sum is 



m-c\ m + a-c 

according to the expression for C(m, a) in Lemma 10. Then 

p ^ /to — c\ /m + a — c\ ^ (c — l)m + c — c 2 — vac + va + ta 2 



so (3 < C(m, a). In order to work with (3, it will be helpful to have infor- 
mation on the size of the quantity —vac + va + ta 2 . 

Lemma 11. We have ac — a < —vac + va + ta 2 < ac — a + a 2 . 

Proof. By the definition of i, 

(c-l)(v + l) < t < (c- 1)^ + 1) + L 
a a 

We obtain the lemma by multiplying by a 2 and then adding —vac + va. □ 
We can now show that (3 £ R. If we let 

(c — a)(c — 1) + c — c 2 — vac + va + ta 2 



7 = 



a 



then by Lemma 11 we have < 7 < a. By Lemma 9 we therefore have 
m+ °~ c + 7 G -B, since m + a — c + a 2 < 2m — 2 because m> a + a 2 . Thus 
the solution 

m + a — c , m + a — c 

m - c ->■ s + 1; c - 2 -> ; 1 ->• h 7; 1 ->• ft 

a a 

of L(m, a) shows that f3 £ R. 

To obtain our final contradiction, we construct a red solution of L(m, a) 
by assigning the value f3 to x m _i and x m and the value s to (a — lX 22 ^) 
other variables, and showing that we can assign values in R to the remaining 
2^ + c — 2 variables to complete the solution. In this case we use values 
in the set {a + c — 4, a + c — 3, a + c — 2}, which for 2 < c < a — 1 are at 
least a — 2 and at most 2a — 3, and therefore are in R by Lemma 8 and our 
convention that a — 2 £ R. 

The values assigned to the remaining + c — 2 variables must add 
up to 

-(m — c) + o~~ ((c — l)w + c — c 2 — vac + ua + ta 2 ), 
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which can be written as 

Ac — 2 c — 1\ a — \, 9 9 . ,_. 

m 1 H — H — (— ac + c — c — vac + va + ta ). (7) 

\ a a z ) a 1 

If we can show that using only the value a + c — 2 (respectively, a + c — 4) 
yields a sum that is at least (respectively, at most) this large, then there 
must be a solution that uses values in one of the sets {a + c — 4,a + c— 3} 
or {a + c — 3, a + c — 2}. Using the upper bound on —vac + va + ta 2 from 
Lemma 11, we can achieve our first objective by showing that 

^f m — c „\ /, c — 2 c — 1\ a — 1, 9 

(a+c-2 + c-2 >m 1 + — + — —(c-c 2 -a+a 2 ), 

\ a J \ a a z J a z 

which simplifies to 

c 2 (a 2 - 1) + c(a 3 - 5a 2 + a + 1) + (-3a 3 + 6a 2 - a) > m(l - c). 

If we regard a as a constant and denote the quantity on the left-hand side 
of this inequality by /(c), then the derivative 

/'(c) = 2c(a 2 - 1) + (a 3 - 5a 2 + a + 1) 

is easily seen to be positive for c > 1 and a > 3, so the minimum value of 
/(c) for 2 < c < a — 1 occurs at c = 2. Since m(l — c) < — m, we only need 
to verify that /(2) > —to, i.e., 

m > a 3 - a + 2. 

Using our lower bound on to, it will suffice to show that 

a 3 > 4a 2 - a + 2, 

and this holds if a > 4. 

If a = 3, then c can only be 2 and < = 1 by the definition of t, so showing 
that (a + c — 2)(- 2 ^ + c — 2) is at least the quantity in expression (7) reduces 
to showing that 

m — 2 > m — — + -(1 — 3v). 
9 9 

The right-hand side of this inequality is largest when v = 0, so we need 
to verify that -2 > ^=p, i.e., to > 20. But here to > 2a 2 (a - 2) =18 and 
to = 2 (mod 3), so to > 20. 

To achieve our second objective, it will suffice, by using expression (7) 
and the lower bound on —vac + va + ta 2 from Lemma 11, to show that 

,x/ m ~ c \ / c — 2 c— 1\ o—l. , 

a + c- 4) +c - 2 < to 1 + + — 9— c-c 2 -a). 

\ a ) \ a a z J a z 
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This inequality simplifies to 

c 2 (a 2 - 1) +c(a 3 - 7a 2 + 3a + 1) + (-2a 3 + 9a 2 - a) < m(2a -c + 1). 

Denoting the quantity on the left-hand side by g(c), we have 

g'(c) = 2c(a 2 - 1) + (a 3 - 7a 2 + 3a + 1), 

so g'(c) > for c > 2 and a > 3. Therefore the maximum value of 17(c) for 
2 < c < a — 1 occurs at c = a — 1. Since m(2a — c+ 1) > m(a + 2), we need 
only verify that g(a — 1) < m(a + 2), i.e., that 

2a 4 - 12a 3 + 19a 2 - a - 2 < m(a + 2). 

Using our bound on m, this is easily verified for a > 3. 

We have proved the following proposition, which completes the proof of 
our theorem. 

Proposition 3. If a — 2 e R, then every 2-coloring of [C(m, a)] with 
a — 1 G R yields a monochromatic solution of L(m, a). 
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